Trong vùng Trường Sơn – Tây Nguyên còn lưu truyền một truyền thuyết: từ thuở xa xưa, vua Trời có ban cho người hạ giới một thanh gươm thần Pra Khan có thể mang đến hạnh phúc cho loài người. Vua Chân Lạp bắt được vỏ gươm, vua Chăm bắt được lưỡi gươm. Nhưng vì người thiểu số ở trên Cao Nguyên gần trời hơn, nên vua Trời lại giao gươm thần cho vua Lửa. Vì thế, từ người thiểu số, người Chăm đến người Miên đều tôn trọng vua Lửa [cần dẫn nguồn].

Biết niềm tin thiêng liêng ấy, để thuyết phục các bộ tộc miền núi tham gia quân đội Tây Sơn, Nguyễn Nhạc đã tạo nên câu chuyện khi ông ta lên núi Yên Dương thì bỗng thấy ánh hào quang rực rỡ; càng tới gần, hương càng tỏa bay. Đến nơi, mọi người thấy một thanh gươm sáng bóng, cắm sâu vào tảng đá to. Biết đây là gươm báu trời ban, nhiều người cùng đi với Nguyễn Nhạc lần lượt bước tới, xắn tay, ráng sức mà không ai rút nổi. Cuối cùng, Nguyễn Nhạc ung dung tiến lại gần, đặt bàn tay vào chuôi gươm, nhích nhẹ rút ra dễ dàng trước sự kinh ngạc của mọi người. [cần dẫn nguồn]

Câu chuyện lan nhanh khắp vùng, người thiểu số tin rằng vua Trời đã trao gươm thần cho Nhạc. Từ đấy, ông ta đi đến đâu, họ theo đến đấy. Các già làng bảo nhau giúp ông ta voi ngựa. Trai tráng các buôn, phây sắm lao, làm ná, mang gươm tới đầu quân, dựng cờ, đắp lũy, xây dựng chiến khu, chuẩn bị về xuôi sát cánh cùng quân của Nhạc đánh chiếm thành Quy Nhơn.[2]

Dùng mưu chước để tự nhận mình là người được trời giao mệnh lớn, Nguyễn Nhạc đã tạo ra một đội quân trong những năm tháng đầu dựng nghiệp. Ở các buôn làng An Khê hiện nay vẫn lưu truyền phương ngôn "Sa khổng lồ, hồ Ông Nhạc", "Cánh đồng Cô Hầu, đàn trâu Ông Nhạc".